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Abtracts 

In this article, we define a class of binomial ideals associated to a simplicial complex. 
This class of ideals appears in the presentation of hber cones of codimension 2 lattice 
ideals [HM] . and in the work of Barile and Morales [BM2] . [BM3] . [BM4] , We compute 
the reduction number of Binomial extensions of Simplicial ideals. This extends all the 
previous results in this area. 

Introduction 

According to the classification resulting from the successive contributions by Del Pezzo, 
Bertini, and Xambo (see |EG| for literature), the equidimensional algebraic subsets 
X C P™ of minimal degree which are connected in codimension one are of three types: 
quadric hypersurfaces, the cone over the Veronese surface in P 5 , and unions X = U™ =0 ^j 
of scrolls embedded in linear subspaces such that for all i = 1, . . . , n — 1, we have: 

(Xi U . . . U Xi) n X i+ i = Span(Xi U...UX,-)n Span(X i+ i). (*) 

Homologically, varieties of minimal degree were characterized by Eisenbud - Goto [EGj 
(see Theorem I2.ip . 

Under the algebraic point of view, the condition (*) was considered at first in ^BM2 , 
and later in [BM3 , the authors give a complete constructive characterization of the 
ideals defining varieties of unions of scrolls satisfying the above condition (*). 

Later Eisenbud-Green-Hulek-Popescu jEGHPj , define a linearly joined sequence of 
varieties, as an union of varieties satisfying the condition (*). They prove that an 
algebraic set X C P r is 2-regular if, and only if , X = X% U . . . X n , with X\, . . . , X n is 
a sequence of varieties of minimal degree. 

Recall that the homogeneous coordinate ring of a scroll is of the type A = S/l2(M), 
where S is the polynomial ring S — k[Ti.j | 1 < i < I and 1 < j < si + 1], and hiM) is 
the ideal generated by 2 x 2 minors of the matrix M = (Mi \ M2 \ ■ ■ ■ \ Mi), with each 
M u is the generic catalecticant matrix 




We call an ideal of type IziM) a scroll ideal. 
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In this article, wc define a class of binomial ideals associated to a simplicial complex. 
This class of ideals appears in the presentation of fiber cones of codimension 2 lattice 
ideals [HM] . and in the work of Barile and Morales [B"M2] . [EM5] . [B"M4] . Let A be 
a simplicial complex over a set of vertices Va = {xi,%2, ■ ■ ■ ,x n }. We will call proper 
facet a facet Fi with a star of some edges belonging only to Fi (called also proper edges). 
To each proper facet of A, we associate a set of points (which can be empty), and 
a scroll ideal J; of variables in yw and in vertex set of these proper edges. The new 
simplicial complex obtained from A and the sets Y^ is called an extension complex, 
and denoted by A. 

The binomial extension of a simplicial ideal B-^ associated to A is defined to be the 
one generated by all Ii and the Stanley-Reisner ideal of A. 

The aim of this article is to prove that binomial extension of simplicial ideal is a 
good generalization of Stanley-Reisner theory to the case of binomial ideals. 

In the first section, we will define the class of binomial extension of simplicial ideals, 
we will give the prime decomposition. From this, we deduce that our class of ideals, in 
fact, defines an union of scrolls along linear spaces. 

In Section 2, we study the reduction number of binomial extension of simplicial 
ideals. Our aim is to extend the results of Barile and Morales : to describe explicitly 
the reduction ideals through the complexes. In [BMlj . they described a class of square- 
free monomial ideals whose reduction number is 1 by coloring the graph of a simplicial 
complex. In BM2 , Barile and Morales considered a class of binomial ideals, which 
indeed are particular cases of binomial extension of simplicial ideals B-^ where <5a is 
a generalized cZ-tree and each vertex belongs to at most two extension facets. They 
proved that this class of ideals is of reduction number 1, and an explicit expression of 
the reduction is given. 

In the case of binomial extension of simplicial ideals, we have the following theorem: 

Theorem 0.1. If the graph associated to A admits a good (d + 1) -coloration, and in 
addition, for each proper facet F the origin of the star of proper edges belongs only to 
F, then the ring K[x.,y]/B-x has reduction number 1. 

In this case, the reduced graph associated to A admits also a good (d+ 1) -coloration, 
and 

(gi, 92,---, Sd+i)m— + B— = m^, 

where rtvg- = (x, y) is the irrelevant ideal of K\x., y], and gi is the sum of all variables 
with color i. 

Theorem 0.2. Let be a generalized d-tree. Then we can find a good (d + 1) 
coloration for the reduced graph associated to A, such that 

(gi, 92,---, 3d+i)m x + 6 x = m^, 

where rtv^- = (x, y) is the irrelevant maximal ideal of the polynomial ring A"[x, y], and 
gi is the sum of all variables with color i . 
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1 Simplicial ideals and binomial extension of simpli- 
cial ideals 



binomial extension of simplicial ideals is an extension of Stanley-Reisner monomial 
ideals. It associates an ideal to a simplicial complex and a family of ideals indexed by 
a set of its facets. In this article, we will consider some particular cases, which define 
in fact an union of scrolls, and study some properties of these binomial extension of 
simplicial ideals. 

First of all, let us recall some definitions. 

A simplicial complex A over a vertex set Va = {x\,X2, ■ ■ ■ ,x n } is a collection of 
subsets of Va with the property that: 

• For all i, the set {xi} is in A, 

• If F e A and G C F, then G € A. 

An element of a simplicial complex A is called a face of A. The dimension of a face 
F of A, denoted by dimF, is defined to be |F| —1, where \F\ denotes the number of 
vertices in F. The dimension of A, denoted by dim A, is defined to be the maximal 
dimension of a face in A. The maximal faces of A under inclusion are called facets of 
A. 

Let us remark that by taking all faces of dimension and 1 of A, i.e. all vertices 
and edges, we associate to A a simple graph Qa- An arbitrary facet F of A becomes a 
completed subgraph of Ga, so called a |F|-clique of Ga- 

Notation 1.1. We denote by (E) (resp. K\E\) the ideal generated by E (resp. the 
polynomial ring with the variables in E). And for a facet F, let F° denote the set 
of the points of F which belong to no other facets of A. To a set of vertices Va = 
{x\,X2, ■ ■ ■ ,x n }, one associate a ring of polynomials R — JC[xi, x 2 , ■ ■ ■ , x n ] (here, by 
abuse of notation, we use the XiS to denote both the vertices in Va and the variables 
in the polynomial ring). It is known that to a simplicial complex A on this vertex set, 
there is an associated ideal, called the Stanley - Reisner ideal, defined as follows 

1a = {xi x x i2 ■■ -x ir \ h < i 2 < ■ ■ ■ < i r , {x h ,x i2 , . . . ,x ir } g A) . 

This ideal is generated by monomials. 

Now, we introduce the definition of a binomial extension of a simplicial complex. 

Definition 1.2. A facet Fi of dimension di of A is said to be proper if F contains ki 
edges (xq\ x^),(xq\ x },..., (x^\ ir-jp) which belong uniquely to F. If it is the 
case, these edges are called the proper edges of F. 

To each proper edge (xq\ xf^) of a facet Fi of A, we associate a set of points 
(which can be empty). The simplex which is the product of := UY^ and Fi is 
called the extension of Fi by Y^ l \ By abuse of notation, we use Fi to denote this new 
facet (without any confusion). Let us remark that this extension can be trivial for some 
facets of A. Let A be the complex which facets are all the extension facets of A. We 
call this complex an extension complex of A. 
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Let A be an extension complex constructed by A and a set of points. We associate 
to A a polynomial ring 1Z := K.[V^\ = /C[x, y]. We will denote by x[) the vertices in 
Fi n A and by yfj the vertices in Fi\A. 




Definition 1.3. To each non trivial extension facet Fi of A we associate the prime 
ideals li^Ji, where 

• X x = if F(') = 0, 

• if := {yf m } 7^ 0, the Ti is the ideal generated by the 2x2 minors of the matrix: 



M, 



-(0 „« 

x fill 
Will Wii2 



(0 
X il 



„(0 

Wi 2 l 



, (0 

JO 



(0 

fifc.2 



(0 



(0 



J7( = fZ;, (V^ \ F;)j C £[Vy , where V—\ Fi denote the set of vertices of A which arc 
not in Fi. 

The binomial extension of simplicial ideal B-^ c /C[V^] is defined by 



E 



VF; facet of A 

where 1-^ is the Stanley-Reisner ideal associated to the simplicial complex A. 
The couple A(£>^) := (A, B-^) is called a binomial extension of A. 

It is well-known that the Stanley-Reisner ideal of a simplicial complex admits a 
decomposition into prime ideals corresponding to the facets of the complex (each ideal 
is generated by the variables which are not in the correspondent facet). We will prove 
the same property for the ideal B-^. 

We have the Primary decomposition of B— in the ring /C[Vy : 
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Proposition 1.4. 

%= n 

Fi facet of A 

Before proving the proposition, let us remark that 

• x o^ x ^P e (V—\Fi) for all proper edge (xq\x^) of Fi (s = 1, fc;), and all facet Fj 
of A, F ^ F t , since cither 4° G % \ ^ or &V s\ F i- 

• (F°) C (V^\ Fi), for all facet F of A, F ^ F t . 

It implies that for all facet Fi of A, Fi ^ Fi we have 

Zic(V^\*i) (*) 

Proof: First of all, recall a well-known fact that if /, J are disjoint sets of variables 
and 1=(I),J = (J) then 1 f~\ J = (pq \ p € I,q £ J) . 

We will prove the proposition by induction on the number m of facets of A. The 
case m = 1 is trivial. If m > 1, then we denote by F m the m th facet. Denote by A' 
the complex constructed by m — 1 facets of A, and denote by B-^t the binomial ideal 

associated to A', and J[ the prime ideal associated to the i th facet of A'. Remark that 
Ji = {J-, x | x G F^J for all (i = 1, 2, . . . , m - 1). By induction, wc have £?— = f| J[. 

We have that J m = (l rn , \ F m ) , and 

B— = Y x k,Z— ,and%= ^ Zfc+2m,% 

yi<fe<m-l J yi<fe<m 

For the Stanley-Reisner ideal 1-^, it is known that: 

(x w , F°)n(%\^) =%• («) 

In addition, since Tk C \ F m ^ for all k ^ m, we have: 

£ j fe c(y x \F m ). 09) 

l<fe<m-l 

Moreover, since F m C F m /^ for all facet F m i ^ F m in A, we have: 

2™C f) (v-\F m ,) = (f-,F°). ( 7 ) 

It implies that: 

% c (%7, f° ) f| (z m , y- \ F m ) . 

Now, we will prove the other inclusion. If r G (b-^j, F°^j f] (l m , V— \ F„^j , then r = 

u + v =p + q, where u G Ei<fe<m-1 J fc> w e (%m F m) > P e J ™' and <? e (^A \ F ™) ■ 
Due to (/3) and (7), we have 

v-p = q-u€(v s \F m )n(l^,F^J ( ='%. 
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Hence, 

r = u+(v-p)+pE ^2 Ik+I— + I m = B-. 

l<fc<m— 1 

From this it follows that: 

% = (#37, F° m ) p| (l m , V-s \ F m ) . 

From the induction hypotheses, we deduce that 

Cm — 1 \ m — 1 m— 1 

n f » n ^™ = n o#> = n ^rv- 
i=l / i=l i=l 

The proposition is proved. □ 

Remark 1.5. For all facet Fi of A, the ideal Si is prime and the ring K,[V—]/Si is of 
dimension 1 + di , where d/ is the dimension of Fi . 

We deduce from that a corollary on the dimension of B-^ as follows: 
Corollary 1.6. dim(/C[%]/%) = 1 + dim(A). 

2 Reduction number one 

First, we recall a theorem of Eisenbud-Goto [EG] : 

Theorem 2.1. Let R be a reduced graded ring, defining an algebraic projective variety. 
Then we have: 

(1) R is Cohen- Macaulay and e{R) = 1 + codim R, where e(R) is the multiplicity 
ofR; 

=> (2) R admits a 2— linear resolution; 

(3) r(R) = 1; 
=> (4) e(R) < 1 + codim R 

Moreover, if R is Cohen-Macaulay, then the above implications are equivalences. 

Definition 2.2. A generalized d—tree on a set of vertices V is a graph defined recursively 
by the following properties: 

(a) A complete graph on d + 1 elements of V is a generalized d—tree. 

(b) Let G be a graph on the set V. Assume that there exists a vertex v £ V such that: 

1. The restriction G' of G on V = V \ {v} is a generalized d— tree, 

2. There is a subset V^" C V with 1 < j < d vertexes such that the restriction 
of G on V" is a complete graph, and 

3. G is the graph generated by G' and the complete graph on V" U {v}. 
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The vertex v as above is called a extremal. 
If j = d, then we say that G is a d— tree. 

Remark 2.3. Let A(G) the "clique complex" of G, i.e. the simplicial complex whose 
vertices are the ones of G and the facets are the simplexes with support on the complete 
subgraphs of G. M. Morales associate to A(G) a graph H(G) whose vertices are the 
facets of A(G), and an edge of H{G) links two vertices such that the intersection of 
their associated facets is non-empty. He proved that G is a generalized d— tree if and 
only if H(G) is a tree. 

The following theorems are proved by Froberg [JY] : 

Theorem 2.4. The Stanley- Reisner ring of a simplicial complex A is a Cohen- Macaulay 
ring of minimal degree if and only if 

1. The graph Qa is a d—tree, and 

2. A is a clique complex of Qa, i.e. A — A{Qa)- 

Theorem 2.5. The Stanley-Reisner ring of a simplicial complex A admits a 2— linear 
resolution if and only if 

1. The graph Qa is a generalized d—tree, and 

2. A = A(G A ). 

Definition 2.6. Let 1Z be the polynomial ring of n variables on the field K,. Let X C 1Z 
be a homogeneous graded ideal under the standard graduation and d = diralZ/I. A set 
of linear forms {gi, <?2, ■ ■ ■ , 9d} is a reduction of 7Z/T, if 

(Si, 52, ■ ■ ■ , 9d)m p = m p+1 ( mod 1) 

where m is the irrelevant maximal ideal of 1Z. 

The smallest number p for all the possible reductions is called the reduction number 
of K/I. 

In |BM1| , Barile and Morales described a class of square-free monomial ideals whose 
reduction number is 1. First of all, we recall some definitions. 

Definition 2.7. A (d+ \)-coloration of a graph Q is a partition of the vertex set Vg into 
d + 1 subsets, which are called "class of colors" , such that two neighbors in Q belong to 
different classes of colors. For each vertex x € Q, we denote by C(x) the class containing 
x. 

A (d+ l)-coloration of Q is good if every cycle of Q is colored by at least three colors. 
Remark that this definition is considered only in the case where d > 2. 

Let us recall that by taking all faces of dimension and 1 of a simplicial complex 
A, i.e. all vertices and edges, we associate to A a simple graph C?a- 

Proposition 2.8. ]BM1[ Theorem 1.1] Let A be a simplicial complex of dimension 
d. Denote by Ra the associated Stanley-Reisner ring. Assume that Qa admits a good 
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(d + 1) -coloration. Let C\, C2, ■ ■ ■ ,Cd+i sign the classes of colors and for each i = 
1,2, ...d+ 1, put 

Then g±, gi, ■ ■ ■ , ga+i is a system of parameters of Ra- In particular, the reduction 
number of Ra is 1. 

In |BM2| , Barile and Morales considered a class of binomial ideals defining an union 
of scrolls, which indeed are binomial extension of simplicial ideals B-^ where Qa is 
a generalized d-tree and each vertex belongs to at most two extension facets. They 
proved that this class of ideals is of reduction number 1, and an explicit expression of 
the reduction is given. 

In this section, we will extend these results to the binomial extension of simplicial 
ideals. 

Notation 2.9. Let Fi = (xq\ xf\ . . . , xf^, . . . , , , be an extension facet 

of A by the points {y^}in the proper edges |(xo\ 2?^), ■ ■ ■ , xf^ ) j, and wc 

denote h = {4° . x n > • • • > > x iH, }• 

For the binomial extension of simplicial ideals, it is not necessary to color all Q-^. 
In fact, for each extension facet Fi, it is sufficient to color the extremal points in each 
bloc of the associated matrix Mj. The graph obtained from these points is defined as 
follows: 

Definition 2.10. The reduced graph, denoted by G(~ab)i IS gi ven by: 



MIU^IM^ III Ull' |)IHI1I^ III ^_ <II1U 111*' |HI!II|> r 

y (A,B) 

for all extension facet Fi of A. 



• The vertex set Vg_ consists of the points of A and the points y\Jj_ (with j > 2) 



The set of edges is 



E a- 

y (A,B) 

FiGAs.tYf 1 )^© 



Example 2.11. Consider the following binomial extension with the binomial ideal 
associated to the facet F — [a, b, c, d] extended by x,y,z is generated by 2 x 2 minors 
of the matrix 

M = 





X 


V 


* \ 


I - 


b 


c 


d j 
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Then, the reduced graph associated to this extension complex is as in the figure. 
Lemma 2.12. Let Bm be the ideal generated by all the 2x2 minors of the matrix M 

Vk,i ■■■ Vk,jh \ 
Vk.2 ■■■ x k J ' 

and m' — {xq, ...,x k } U Y be the set of variables in the matrix M, then for any two 
distinct variables x,y G m' with y G Y the product xy is equivalent modulo Bm to one 
of the following monomials: 

1. XiXq, 

2. x m p, p G Y n 

3- qy n s,q G Y m , n > 2. 

4- xoUi.j, 

5- x y n ,i, 

Where 1 < m < n < k 



M 



2/14 
2/1,2 



yi,h 

Xi 



V2,l 
2/2,2 



X2 



Proof. We can assume that x is a variable in the m— block of M, and y is a variable 
in the n— block of M, with m < n. We have the following cases: 

1. l<?7i<rt<fc 

(a) x — x m , 

In this case we have the monomials x m p, with m > X,p G Y n , 

(b) x any and y = y n>1 , 

In this case we have the monomials xoy n _i, qy n ,i, x m y n ,i with q G Y m , m > 1. 

(c) x — 2/m,u, 2/ — Vn,v, or the case x — y m ,u, y — x n . We only consider the first 
case, the proof of the second case is similar. 

Xy 2/m,u2/n,t; — (2/m,u2/n,i; ym,u+iyn,v~l) ~t~ 2/m,u+l2/^,^ — 1 

)x m p mo&B M ,P^Y n 
= y m ,u+iy n ,v-i mod B M = ■■■ = < , „ _ _ • 
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2. m = n > 1 

(a) x — y m .i- In this case we have the monomials y m ,iP, y m ,\x m with p G Y m . 

(b) y = x m . In this case we have the monomials px m with p G Y m . 

(c) x = y m ,u, y = y m ,v, with u < v. In this case we have 

%y ym.uym,v — {ym.uym,v ym,u—iym,v-\-l) ~t~ ym.u — iym,v+l 

= y m ,u-iy m ,v+i mod = ••• 



x m p mod B M ,pe Y m 



3. m = n = 1 



(a) x = x . In this case we have the monomials x p with p G Yi. 

(b) x = xi. In this case we have the monomials pxi with p G Yi. 

(c) x = yi, u ,y = yi,v 



xy = yi, u yi,v = {yi, u yi,v - yi, u -iyi,v+i) + yi, u -iyi,v+i 
yi,u-iyi,v+i mod B M = ••• 



xip mod Bm,P G Yi 
XxP mod Z?Af,p G Yi 
x X! mod Bm,P £ ^i 



Definition 2.13. We will say that ^ admits a binomial-coloration if g) admits 
a (d + l)-coloration C such that for every facet Ff. 

i. c(4V*i = {4 >4°}. 

..('h n P. - /«(') ,W 



2. C(j/#) n = x}^} pour tout (j = 2, fc, - 1), 

3. Cfegln^lfj, 

4. For all the other vertices x G (/^ g) ^\Fu C{x) fl -F; = {x}. 
Proposition 2.14. Suppose that Qr^ B \ admits a binomial- coloration C, we set 

9i=^2%, G := (.gi, g 2 , ■ ■ ■ , 9d+i)- 

xeCi 

Consider a facet Fi with a nonzero associated scroll matrix. 

1. Ifx^y^ G Cm + % for any2<n<k h then 

xy G Gm— + B% 

for any variables x ^ y G Fi, excepts for the products x<pXi \ J/i'^J/i^, x^y^ , for 
G F ; but not appearing in M t , and x^y^, for x*- l \y® G F t nA \ {x^}. 
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2. Ifx%> G F°, then 

xy € Gm^ + B-^ 




Proof.- We call this facet F, we also delete all scripts I from the variables defining 
vertices in F and the associated matrix M. from now on, we will denote by = the 
equivalence relation introduced by Cm + B^. We have the following: 

Remark 2.15. 1. If x,y are two distinct element in F such that C(x) n F = {x}, 
and y belongs only to the facet F, (i.e. y G F°), then xy = 0, since we can write 



but y belongs only to the facet F and z £ F, so zy = 0, hence xy = 0. 

2. If x,y are two distinct element in F such that C(x) n F = {x, x'}, and y G F° 
then xy = x'y. 

We have the following cases: 

1. x doesn't appears in the matrix M and y GY, 

2. x,y appear in the matrix M, but one of them belongs to Y, 

3. x = xq, and y — x m , for some 1 < m < k 

Now we consider each case: 

1. If x doesn't appears in the matrix M and y G Y, then C(x) DF = {x}, the Remark 
12.151 applies so xy = 0. 

2. If x, y appear in the matrix M , but one of them belongs to Y . 

By applying the Lemma l2.12l the monomial xy is equivalent modulo Gm + B-^ to 
one of the following monomials: 

(a) For 1 < m < n < k, x m p,p G Y n , or qy n> x,q G Y m , n>2, 

a-1) The remark 12.151 applies to the monomial xip,p G Y n ,n > 1, so it 
belongs to Gm + 

a-2) If we are in the first case then by hypothesis Xoy n .i = 0. If we are 
in the second case the following argument is also true when q = xq. 
Consider the case qy n ,i, q G Y\, n > 2. 



If n = k, and q € Y\ the remark 12.151 applies, so qyk.i = for any 
q G Y U {xo}, q ^ yu,i- So we may assume that 2 < n < k. In this case 
C{y n ,i) H F = {y n ,i, x n +i}, by applying the remark [2. 151 we have: 

qy n ,i = -qx n+ i, 

so by using the binomial relations in the matrix M we have 
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Since the case Xip,p £ Y n ,n > 1 was considered in the item b-1), after 
a finite number of steps we have either qy n ,i = or qy n ,i = q'yk.i, but 
it was proved before that q'yk.i = 0, so qy n ,i = 0. 
a-3) We now consider the monomial x 2 p, with p £ Y n , n > 2. Since C{x 2 ) H 
F = {xq, x 2 }, by applying the remark [2. 151 we have 

x 2 p = -x p. 

By using the binomial relations in the matrix M we have 

XoVn.,1 

x p = { xip',p' £ Y n , 

qy n ,i,q £ Y\ 

So this case is done by taking care of the previous cases. 
a-4) We consider the monomials x m p, for 2 < m < n < k, and the monomi- 
als qy n ,i with q £ Y m , 2 < m < n < k. Since C(x m ) DF) — {x m , y m -i,i} 
by applying the remark [2. 151 we have 

x m p = -y m -i,iP- 
By the proof of the Lemma \2. 121 case l.c, we have 



Vm-l,iP : - 



x m -\P P £Y n 

QVn,l q G 5^n-l 



We have either 



or 



x m p = x m -ip = ... = x 2 p, 



x m p = qy n> i, 



for some q £ Y m , 2 < m < n < k. 

So it should be enough to consider the monomial qy n ,\ with q £ Y m , 
2 < m < n < k. The case n = k was considered in b-3). So we may 
assume 2 < m < n < k. By applying the remark [2. 151 we have 

qy n ,i = -qx n+1 , 
and by using the binomial relations in M 



qxn+i 



x m p P £ Y n+ i 

q'yn+1,1 q' g Y m 



So after a finite number of steps we will have: 

• Either qy n .i = X2P, P £ Y n ,n > 3, yet considered in b-1) or 

• QVn,i = q'Vk,i, q' £Y m , yet considered in b-2). 

(b) If x, y belongs to the first block of M then we have to consider the follow- 
ing monomials Xiyij, Xoyij, xqXi or y\, u y\.v For the monomial xoyij, by 
applying the remark [2. 151 we have 

xoyij = -x 2 yi,j, 
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which is equivalent modulo the binomial relations in the matrix M either to 
the monomial x\p, with p G Y%, or to the monomial qyi,\, with q G Y\. The 
monomial X\p, with p G Y2, was yet considered in the first item, and the the 
monomial (72/2,1, with q G Y\ was considered in the second item. 
The monomial xiyij, was consider before. By the Lemma the monomial 
yi,uUi,v is equivalent modulo to one of the monomials xiyxj, Xoyxj, xqXi. 
If xo G F° then the remark [2.151 applies to X1X0 so we have xiXq = 0. So 
this subcase is done. 

3. We consider the monomial xoX m , where x m appears in the matrix M , m > 1. By 
the proof of the Lemma l2.12[ l.c, for any 1 < m, we have either xox m = x\p, with 
p G 7 m , or xox m = qy m ,ii with g £ Yi. Both monomials were considered in the 
previous items and we have seen that they belong to Gm + B-^. The proposition 
is proved. □ 

Proposition 2.16. Suppose that Qr^ B \ admits a binomial- coloration C. LetCi, C2, ■ ■ ■ , Cd+i 
the classes of colors of the vertices ofQ^ B y we set 



xeCi 



x, G := (51, g 2 , ■ ■ ■ , 9d+i)- 

1. Suppose that this coloration on the graph Q' , with set of edges Eg, := Eg _ C\Eg & , 

is a good d + I — coloration C, that is every cycle has more than three colors. Let 
rtv^ = (x, y) be the maximal ideal of the polynomial ring 1Z := fc[x, y]. 

2. Suppose that for every facet F\ we have either: 

(a) x^y^\ G Gm + for any 2 < n < fcj. 

(b) 4 () GF°. 

Then we have : 

m^Gm-+%. 



In particular, the reduction number ofTZ/B-^ is 1. 

Proof.- We consider a monomial xy G m 2 . We want to prove that xy G Gm + 
• We have two cases: 

A. The variables x, y are distinct. We remark that if x, y G m are not in the same facet 

then xy G B-^, hence xy = 0. 

• We can assume that the variables x, y belong to the same facet Fi. We fix 
this facet and we call it F, we also delete all scripts I from the variables defining 
vertices in F and the associated matrix M. By applying the Proposition 12 . 14[ we 
have to study the cases :x = xq, and y = x m , for some k<m<dorx — xi, and 
y = Xm, for some 1 < I < m < d. 

B. The variables x, y coincide. 



We consider now in detail both cases. 
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A. If x m doesn't appears in the matrix M or m = 1, then the edge (xq, x m ) belongs 
to Q' := Ep; n Ea. So it is enough to consider a monomial xy = xrx m , such that 

(xi,x m ) belongs to Q' . In this case C{x) n C(y) = and the edge (x,y) belongs to Q' . 
We have 

x v = 9xy - ^2 zy > 

z£C (x) ,z^x 

that is 

xy = - Z V- 

zeC(x),zy^t^ K 

Let remark that the condition zy implies that y, z belongs to the same facet and 

are distinct since they have distinct colors. Taking care of all solved cases we can assume 
that z = x l s ,y = x\ belongs to some facet Fy and the edge (z,y) belongs to Q' . By 
applying again the same argument we have: 

xy= zw - 

zeC(x),zygB s weC(y),zw^B s 

If it rests some monomials in the sum, we redo the algorithm. We will prove that the 
algorithm stops after a finite number of steps. Assume the opposite that the algorithm 
will never stop. Then, there exists an infinite chain of edges (x, y), (y, z), (z, yi), (yi,zi), 
. . . . Since the number of the variables is finite, we must have a cycle in this chain, i.e. 
we have a cycle in Q'. Moreover, each point of this cycle is colored by either the color 
of x or the one of y (here, we have C(x) ^ C(y) because x and y form an edge of Q' . 
This is a contradiction to the fact that Q 1 admits a good coloration. 

Hence, the algorithm will stop, i.e.: 

xy G (fll, 92, ■ ■ ■ , gd+i)m x + %. 

B. To finish the proof, we consider the case x = y. 

If x is a vertex colored, then by replacing x by g x , one has 

x 2 = xg x — xz. 

z£C(x) ,z^x 

We have that z and x have the same color, but they are distinct, so xz = by the case 
A). Hence, x 2 = 0. 

If x is not colored, then x appears in some scroll matrix and we have a binomial x 2 — yz € 
with y ^ z, so x 2 = yz = 0, by the above cases. The proposition is proved. □ 

Example 2.17. Our Proposition applies to the example 12.111 colored as follows. 
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Extension complex 




Reduced graph c 



Example 2.18. Our Proposition applies to the following complex 12.181 colored as 
showed, and extended by the scroll matrices: 



,M 9 



w 

e 




Example 2.19. Our Proposition applies to the complex represented by the picture in 
the left, but our Proposition cannot be applied to the complex represented by the picture 
in the right, in this case we have that the degree of the projective variety defined by 
this extended complex is 8, the codimension is 7. On the other hand by a computation 
we can check that the ideal (a + c + d, b + e, / + v + y) is a reduction with reduction 
number two. The complex is extended by the following matrices: 



Mi := 





X 




C 


b 


!) 



associated to the facet [ a, b, c] extended by x, y ; 
associated to the facet [ b, c, d] extended by u, v 



d u 
u b 
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rc e\ 



f 



d d 

If Ga is a generalized <i-tree, then in BMl] it was constructed an explicit reduction 
for the quotient by the Stanley- Reisner ideal associated to A. The aim of the following 
proposition is to prove that the reduction number of TZ/B-^ is 1, and to give an explicit 
expression of the reduction. 

Proposition 2.20. Let Ga be a generalized d-tree. Then Gn^m admits a binomial- 
coloration. Let C\, C2, . . . ,Cd+i denote the classes of colors. Put 

xeCi 

Then, we have: 

(91, 92, ■ ■ ■ , 5d+i)m— +B— = m|, 
where nv^ = (x, y) is the irrelevant maximal ideal of the polynomial ring TZ := /C[x, y]. 

Proof: The proof will be by induction on the number A of facets of A. 

The case A = 1 is a particular case of the Proposition ^. 161 See also [BM2J. 

Assume that the proposition is true for A > 1, we will prove it for A + 1. Since is 
a generalized d-tree, one can find a facet F such that its associated vertex in H(Ga) 
is a leaf. Consider (A', 23') the extension complex constructed by the A facets different 
from F in A. We put U — F n V—. The graph C/a' is also a generalized d-tree. By 

induction, the graph Gr^r^n admits a good (d + l)-coloration as in the proposition, 
and for all xy £ m ^r> we have: 

xy € (si, 92, ■ ■ ■ , 9d+i)m— + B-, 
where C[, g\ are the i th class of color and the correspondent sum. We have two cases: 

I) FDV A = F. 

II) FDVa^F. 

For each case, we will color the points in F° (1 Vp; , and we will define the sums o^. 

»(A,B) 

I): FF\Va = F. We can suppose that F — {x , xi, X2, ■ ■ ■ , x n }, and U — {x%, x 2 , ■ ■ ■ , x m } 
(1 < m < n < d), and Xi £ C[ for all i = 1, m. To obtain (d+ l)-coloration which verifies 
the proposition, it is sufficient to color the points Xi ^ U by arbitrary colors with 



16 



j > m. For example, we can color Xi by the i th color (Vi = m + l,n), and xo by the 
(gZ + l)* h color. Hence, we have: 



= C\ and = g i for all i = l,m or i 



l,d, 



Cj = C'j U {xj} and gfj = g 1 - + Xj,j = m + 1, n, 
C d+ i = C^ +1 U {x } and ,g d+ i = + x . 

II): F n Va 7^ i* 1 . Let A'/ be the matrix associated to F : 
M :■■ 



Xi 



2/2,1 
2/2,2 



2/2J2 

a^2 



2/U 

2/fc,2 



2/fe,j fc 

Xk 



xo 2/14 
2/ii 2/i,2 

We can assume that F n Fa = {#0; ^li #2, • • • j x i} (1 < k < I < d). Let remark that 
since by construction the propers edges of F are not in A', we have either xo E F°, or 
Xi E F° Mi = 1, k. So we have to consider two sub-cases: 

II-l) x E F°, i.e. x ^ U : In order to color 5^ B j, we color each point x E 
Va \ {U, Xo} by a color not used in U, and we define : 

• the color of xo is the same of x 2 ; 

• the color of 2/(j-i)i is the color of Xj for all j = 3, k. 

• the color of yk,i is the (I + l)'~ th color not used in F. 

We can renumbering the classes of colors in such a way that X{ E C[ for i = 1, 1. 
Then, we have 



92 



9o 

9i+i 

93 



g' 2 + x , if x 2 E U, 
g 2 +x 2 +x , if x 2 ^ ?7; 
?j + 2/(j-i)i f° r j = 3, Z such that Xj E ?7, 
<7j- + Xj + y(j-i)i for j = 3, 1 such that Xj ^ ?7, 
• + Xj for j E {1, I + 1, k}, such that x„ ^ £/; 

g{ + i +yki; 

g'j for all other indices j ; 



II-2) If x ^ F°: In this case Xi E F° for all i = l,k. We can suppose that U — 
{x , x s , . . . , x;} with k < s < I, and that Xj E Cj for all j = s, Z, and x E C 2 . We 
put: 

Ci U{x!}; 

C 2 U {x 2 }; 

C- U {xj,y(i_i)i} for all j = 3, fc; 
C t ' U {x t } for alii = k + 1, s - 1; 
Cj for all j > s; 
U {y fc) i}. 



Ci 

c 2 
c, 

C;+i 



Then we have: 



£7i = g[+xi; 

92 = 92+X2; 

g% = g[ + Xi + f or all j = 3, k; 

g t = g' t + x t for alH = I + 1, s — 1; 

5j = for all j > s and j ^ k + 1; 

5(+i = .9;+i+2/fei- 
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us remark that in all the cases, for all j the support of gj — g'j is contained in F° . 



First we will prove that xy = for any x £ F° ,x ^ y and y G F. 

• Case I) We have that C(y)P\F contains only y, so by applying the Remark l2.15l 
we have xy = 0. 

• Case II-l) since Xo G F°, then by the Proposition 12. 141 xy = for any variables 
x ^ y E F, excepts for the products xy, for x,y G FflA \ {^o}- Since we are 
interested in the monomials x G F°, and y G F n A, we have to consider the 
following cases: 

II-1-a) x G i* 10 , and x — x Ul y = x v appear in M, u, v ^ 0. By applying the 
Remark 12.151 since x u G F°, we have either 



II-1-b) x G F°. If a; appears in M, and ?/ doesn't appears in M, since C{y) DF = 
{y}, we get by the Remark l2.15[ that xy = 0. 

II-l-c) x E F°. If a; doesn't appears in M and ?/ appears in M, since C(a;) n 
F = {x}, then due to the Remark 12.151 it is sufficient to check the case 
where y = x v with 2 < v < fc. But in this case, one has also that either 
xx v = xy^y^i^x = or xx v = xxq = 0. 

II-1-d) x G F°, both x, y don't appear in M: One has C(y) C\ F — {y}, so xy = 
by to the Remark l2.15l 

• Case II-2) First we prove that x$y n ,i = 0, for any n > 2. By the Remark 12.151 
we have x y n ,i = x 2 y n .\- If n = fc since x 2 G F°, and C(y k ,i) n F = {yfe,i}, 
Remark 12.151 we have x 2 yk,i =0. If n < fc then x 2 y n ,i = x 2 x n +\, but a;„+i G f 10 
so X2a; n+ i = xo^n+i- By using the binomial relations in the matrix M, we will 
have that 



Now by the Remark l2.15l a;i a = 0, py n +i,i = if n + 1 = 0, and py n +i,i = px n +i,i 
if n + 1 < fc. by applying the binomial relations in the matrix and the Remark 
12.151 after a finite number of steps we will have £o2M,i = 0. 

By using the Proposition I2.14[ we have xy = for any variables x ^ y € Fi, 
excepts for the products XQX\,yi^ u y\ }V , x^y, for y G F but not appearing in M, 
and xy for x, y G Fi n A \ {xo}. So we need to consider the following cases: 

1. xqX\ = —x 2 x\ = —x 2 gx\ = 0. This case also will imply that 

2. XoX m , x m G F° doesn't appears in M. x x m = —x 2 x m = —x 2 gx m = 0. 

3. x m x ni m,n > 0, x m G F°, both x mi x n appear in M, this implies x„ G F°. 
We can assume that n > 2, so x m x n = x m y n -i,i if n > 2, or x m x n = x m xo, 
both monomial are equivalent to 0. 

4. x m x n ,m,n > 0, x m G x m appears in M but doesn't appears in M. 
Then x m x n = x m gx n = 0. 





g g y„+i 
pen. 



18 



5. x m x n ,m,n > 0, x m £ F°, x m doesn't appears in M but x n appears in M. 
Then x m x n = gx m x n = 0. 

6. x m x n ,m,n > 0, x m 6 F° , both x m ,x n don't appear in M. Then x m x n = 

XvaQX n — 0. 

B) • x, y G V^t, By induction, one has xy = Yl%=i m i9i m °d £?2y with mi £ nv^. 

But 

d+1 d+1 d+1 

i—1 i—1 i—1 

Since the support of gi — g' i is in F° and Supp(gi — <7j')nSupp(TOi) = 0, due to the 
precedent cases 

m t(9t - 9i) e 52, ■ ■ ■ , 9d+i)m— + B— . 
It implies that xy verifies (*). 

C) • x = y £ F°, In this case, if in addition x is not colored, modulo B-^ (see Lemma 
I2.12|) . we re-obtain one of cases above. If x is colored, we replace x by the sum 
g x of all variables in the class of color of x, we will be in the case x ^ y. Hence 
the proposition is proved. □ 
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